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Abstract of DE3413144 

For a digital local communications system in the form of a bus with the logical structure of a loop in 
which the stations connected to terminal devices are in each case connected to a transmitting line and 
to a receiving line running in parallel with the former, with data flow directed in the same or in the 
opposite direction, and transmit their data as data packets provided with a priority flag, the stations 
feeding their data packets into the transmitting line oniy, and In which the data packets are transmitted 
at one point in the network from the transmitting line to the receiving line, it is proposed to allocate a 
request flag to each data packet in addition to the priority flag. The stations can feed their data packets 
into the transmitting line even if data packets with a lower priority than the priority of the data packet to 
be transmitted arrive on the transmitting line. !n equal-priority incoming data packets, the request bit of 
the external data packet is set to "1" by the station wishing to transmit. If heavy data traffic occurs on 
the receiving line, the transmission protocol causes the data packets to pass through, extensively 
arranged according to priority, high-priority data packets can be transmitted immediately and access is 
provided to the data medium in the appropriate order with maximum utilisation of the transmission 
medium. 
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Patentanspruche 

^T^ Digitales lokales Kommunlkationssystem In Busform mit 
der loglschen Struktur einer Schleife, bei dem die mit 
Endgeraten in Verbindung stehenden Stationen je an eine 
Sende- und eine dazu paralXele Erapf angsleitung mit gleich- 
05 sinnig oder gegensinnig gerichtetem Nachrichtenf luB ange- 
schlossen sind und ihre Nachrichten als mit einem Priori- 
tatskennzeichen versehene Nachr icht enpake te Ubertragen, 
die Stationen die Sendeleitung uberwachen und ilire Nach- 
richtenpakete in die Sendeleitung einspeiaen und bei dem 

10 die Nachrichtenpakete an einer Stelle des Netzes von der 
Sendeleitung in die Empf angsleitung ubertragen vrerden und 
die Stationen, die ihnen zugeordiieten Nachrichtenpakete 
von der Empf angsfeitung lesen, ohne diese der Empf angslei- 
tung zu entnehmen, 

15 dadurch gekennzeichnet , daB jedem NachrichtenpaKe t zusatz- 
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einen ersten Zustand (Iq), bei dem keine Pakete der Prio- 
ritat q zum Senden anatehen, 

elnen zweiten Zustand (Wq) , bei dem sie mlndestens ein 
Nachrlchtenpaket der Prioritat q zu senden hat und die 
05 Prioritat dor auf der Sendeleitung evtl , ankommenden 
Nachrichtenpako te uberpriift, 

elnen dritten Zustand (Aq), bei dem aie ein zu aendendes 
Paket der Prioritat q in die Sendeleitung einspelst und 
auf der Empf angsleitung priift^ ob das von Ihr gesendete 
10 Nachrlchtenpaket korrekt dort durchlauft und welohen 
blnaren Wert das Anf orderungabit aufweist, 

elnen vierten Zustand (Bq), bei dem aie auf der Empfangs- 
leitung priif t , ob das von ihr gesendete Nachrlchtenpaket 
korrekt durchlauft und welchen blnaren Wert dessen Anfor- 

15 derungablt aufweiat, und bei korrekt durchgelaufenem 

Nachrlchtenpaket das Nachrlchtenpaket aus der Relhe der 
von ihr zu sendenden Nachrichtenpakete entfernt und 
elnen fUnften Zustand (Sq), bei dem aie auf der Empfangs- 
leitung das Anf orderungsblt von Nachrlchtenpaket en glei- 

20 Cher Prioritat q wle der eines von ihr gesendeten Nach- 
rlchtenpakets f dessen Anf orderungsblt belm korrekten 
Empfang auf der Empf angsleitung den Wert "1" Hatte, kon- 
trolllert . 

25 5. System nach Anspruch 4, dadurch gekennsseichnet , daft 
die Statlonen fiir jede Prioritatsklasse (q) die Zustande 
einnehmen und durchlaufen, wobei Zustande hoherer Priori- 
ttitsklassen bevorzugt verarbeitet werden und zu elnem 
bellebigen Zeltpunkt eine Station sich hKchstem bezuglich 

30 elner Prlorit^tsklasse (q) im zwelten Zustand (Aq) befin- 
den kann. 
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dritten Zustand (Aq) ubergeht, wenn sie aich bzgl - einer 
uiedrigeren Prioritat q' (d.h. q* > q) im drittea Zustand 
(Aq*) befindet und dann gleichzeitig aus dem dritten 
Zustand (Aq*) in den zweiten Zustand (Wq') zuriickgeht , 
05 d»h. die Station bricht das Sendeu einea eigenen Pakets 
zugunsten eines anderen eigenen Pakets hojaerer Prioritat 
ab. 

8. System nach Anapruch 6, dadurch gekennzeichne t , daB 
10 die Station erst dann vom zweiten Zustand (Wq) in den 

dritten Zustand (Aq) Ubergeht, wenn die Sendeleitung frei 
ist Oder wenn das gerade vorbeilauf ende Paket endet und 
das evtl. nachfolgende Paket eine geringere Prioritat 
besitzt • 

15 

9. System nach einera der AnsprUche 6 bis 8, dadurch 
gekennzeiohnet , daB eine Station vom dritten Zustand (Aq) 
in den zweiten Zustand (Wq) zuriickgeht, wenn von der 
Sendeleitung ein Nachrichtenpaket gleicher oder hoherer 

20 Prioritat p eintrifft (p ^ q) oder daa geaendete Paket der 
Prioritat q nicht oder nicht vollstandig auf der Emp- 
fangsleitung eropfangen wird. 



10, System nach Anspruch 9, dadurch gekennzeichnet , daB 
25 eine Station solange und nur solange ira dritten Zustand 
(Aq) verbleibt, bis 

1. sie ein Nachrichtenpaket der Prioritat q vollstandig 

gesendet hat (Sende-Ende) und 
lot keine weiteren Pakete der Prioritat q zum Senden 
30 anstehen oder 

1.2 Pakete einer hbheren Prioritat zum Senden anstehen 

oder 
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2. oiii Paltot nioarlgeror Priori tat durchgolauf on is t 
Oder 

3. die Empf angsleitung fiir eine vorgegebene Ze±t leer 
geblleben ist 

05 und sie weitere Nachrichtenpakete der Prioritat q zu 
sondoii hat. 

13 • System nach Anspruch 4, dadurch gekennzeich.net, daB 
die Zustande von jeder Station fiir jede PrioritatgkXasse 
10 abspeicherbar sind* 
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hohere Flexibilitat und erlauben eine schnellere Integra- 
tion verschiedener Dienste und Anwendungen im lokalen 
Bereich . 



05 Entsprechend den genannten Aufgaben und Anwendungen lasson 
sich zwei Arten von Dateniiberti-agungane tsien unteracheiden , 
zutn einen solche, die der Ubertragung grofien Datenmengen 
in kurzer Zeit mit burstartigem Charakter dienen, und 
solcho, dio mohr der Komniuiiika tion una dem Oatenverkehr 

10 mit kleineran Datenmengen und langsamerer Ubertragungsrate 
dienen. Zur ersten Art sind die Netze zu zahlen, die es 
erlauben, Rechner mit Rechnern zu verbinden, Zu dies en 
Netzen gehiSren Anordnungen mit Bus- oder Schleif ens truktur 
mit Ubertragungsraten urn 10 MBit/s, Als typische Vertreter 

15 sind Ethernet, Net-One, Hyper-Channel oder Express-Net zu 
nennen. Die Nachrichtentibertragung erfolgt hierbei mittels 
Datenpaketen* 

Ein Kommunikations system der eingangs genannten Art ist 
20 z.B. bekannt aua dem Aufsatz von M« Ajmone Marsan und 

G. Albertengo: "MAP: An Insertion Protocol for an Unidi- 
rectional Bus Local Network", Institute di Elettronlca e 
Telecommunicazioni, Politecnico di Torino - Italy, Aprile 
1981. 

25 

In diesem Aufsatz ist ein digitales lokales Kommunika- 
tionssystem beschrieben mit parallel verlegter Sende- und 
Empf angsleitung , bei dem der Nachrichtenf luA auf der 
Empf angsleltung entgegengesetzt demjenigen der Sendelei- 
30 tung ist und jedes von einer bellebigen Station ausge- 

sendete Nacbrichtenpake t mit einem Prioritatskennzeichen 
versehen ist, Dabei sind lediglich zwei Prioritatsklassen 
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iibertragungsmodiura haben und, falls keine Nachrlchtonpake- 
te hoherer Prioritat vorliegen, ohne Wartezeiten mehrere 
Pakete hintereinander iibertragen werden kbnnen. 

Die Aufgabe wird durch die im Anspruch 1 genaunte Erfin- 
dung gelbst, Es ist nunmahr moglich, bei achwacher Last 
die Nachrichtenpakete mit minimaler Wartezeit zu iibertra- 
gen. Die einzelnen Stationen konnen ihre Nachrichtenpakete 
rait maximaler Rate aenden, Bei hoher Last findet ©in 
geordneter Zugang zum Koramunikationasys tern statt, bei dem 
die Ubertragungskapazitat zwischen Stationen mit Paketen 
gleicher Prioritat gerecht auf geteilt wird und Nachrich- 
tenpakete nach ihrer PrioritHt geordnet dicht aufeinander- 
folgend auf der Empf angsXeitung iibertragen werden • 

Die Ausgestaltung der Erfindung nach Anspruch 2 erlaubt 
den Stationen ein schnelles Auswerten der Nachrichtenpake- 
te bei wenig Speicherplatzbedarf filr die hierzu erforder- 
lichen Bauelemente. Die Anspriiche k bia 12 geben ein 
vorteilhaf tea Auafiihrungsbeispiel fiir die Ablauf s teuerung , 
welches die Ausaendung eines Nachrichtenpaketes bestimmter 
Prioritat dem Nachrichtenauf kommen auf dem tibertragungsme- 
dium anpaUt. Durch die Maftnahme gemSA Anspruch 9 erhalten 
auf der Sendeleitung befindliche Nachrichtenpakete gXei- 
cher Oder hoherer Prioritat wie die eines von einar Sta- 
tion zur Sendung anstehenden Nachrichtenpakete Vorrang. 
Unnotig lange Wartezeiten einer sendewilligen Station 
werden durch die Mafinahmen gema5 den Anapruchen 10 und 11 
vermiedeno 

Die Erfindung wird nun anhand von in Zeichnungen darge- 
stellten Ausf iihrungsbeispielen naher erlautert. Erf zelgen 
im einzelnen: 
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Erapf angslextuug von der UberleitungsstelXe weggerlchtet . 
Die Stationen ubertragen ihre Nachrichten in Paketform, 

In FIG- 3 ist ein derartiges Nachrichtenpaket schematisch 
05 dargestellt. Einer in der Regel 8 Bit umfassenden nicht 
verwechselbaren Bitfolge, dem Anf augsf eld' ANF , vielfach 
auch mit "Flag" bezeichnet, folgt ein Zugrif f ss teuerf eld 
Z-STF, ein Pakets teuerf eld P-STP , das die Art der Daten 
kennzeichuet, ein Peld fur die Zieladresse, ein Feld fur 

10 die Que lladr esse, ein mit "Bezeichner" gekennzeichnetes 
Feld zur eindeutigen Identif ikatlon des Datenpaketa, das 
eigentliche Datenfeld, daa die Nachricht fur die Zielsta- 
tion enthalt, ein Feld mit der Prufsumme zur Kontrolle der 
korrekten Dateniibermlttlung und ein das Paketende kenn- 

15 zeichnendes Feld END, das beispielsweiae die gleiohe 
Bitf olge enthalten kann wie daa Anf angsf eld ANF . 

Gemafi der Erfindung enthalt das Zugrif f ssteuerf eld Z-STF 
ein die Prioritat des Nachrichtenpakets kennzeichnendes 
20 erates Teilfeld und ein zweitea Teilfeld fur das Anforde- 
rungskennzeichen. FUr die Kennzeichnung der Prioritat 
gentigen fur bis zu 8 Prioritatastuf en 3 Bit und fUr daa 
Anf orderungskennzeichen 1 Bit, 

25 Die Stationen aind derart aufgebaut und an die Sendelei- 

tung angeschloaaen, dafi sie in auf der Sendoleitung ankom- 
menden Nachrichtenpakete einzelne Bits lesen und verandern 
konnen und dafi sie statt die ankommenden Nachrichtenpakete 
passieren zu laasen, diese unterdriicken und dafUr eigene 

30 Nachrichtenpakete senden konnen und zwar auch mitten in 
einem passierenden Paket. Eine alternative Regelung sieht 
vor, nur ganze Datenpakete auf diese Weiae au unter- 
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den. Die Prioritat eines Pakets auf der Ubertragungslei- 
tung werde mit p und die eines in einer Station zur Uber- 
tragung anstehenden (wartenden) Nachrichtenpake ts mit q 
bezeichnet. Insgesarat seien (P+1 ) -Pr ioritatsklassen vorgo- 
05 sehen, wobei fur p oder q gilt: O ^ p ^ P und p = q = 0 
die hbchste Prioritatsklasse sein soli, - 

Im ersten Zustand Iq liegt in der Station keln wartendes 
Nachrichtenpake t mit der Prioritat q vor . Alle auf der 

10 Sendeleitung ankommenden Nachrichtenpakete werden ledig- 
lich regeneriert auf die gehende Sendeleitung Ubertragon, 
sof ern die Station sich niclit bezuglich elnez* anderen 
Prioritatsklasse in einem Zustand befindet, der etwas 
anderes vorsieht, Bel Eintreffen eines zu sendenden Nach- 

15 richtenpakots von einem an die Station angeschlossenen 
EndgerSt der PrioritSt q goht die Station in den Zustand 
Wq (Pfeil 10). Das zu sendeude Nachrichtenpaket wird von 
einem ersten Speicher in einen sendenden Spelcher kopiert, 
wobei dieser Vorgang so oft wiederholt werden kann, bis 

20 auf der Empf angsleitung der ordnungsgeraafie Durchlauf des 
gesendeten Nachrichtenpakets festgestellt werden kann* 

Im Zustand Wq Uberpriift die Station, ob die Sendeleitung 
frei ist oder die auf der Sendeleitung ankommenden Nach- 

25 richtenpakete auf ihre Prioritat p. Ist p = O die hiichate 
und p = P die niedrigste Priori tatsstufe , so ISftt sie 
Nachrichtenpakete passieren, fiir die gilt p ^ q. Sie laBt 
also Nachrichtenpakete mit hbherer oder gleich hoher 
Prioritat wie das zu sendende passieren* In auf dor Sende- 

30 leitung ankommenden Nachrichtenpaketen gleicher Prioritat 
wie das zu sendende, fiir das also gilt p = q, setzt sie in 
deren Anf orderungsf eld das Anf orderungsbit auf "1", Detek- 
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auf der Empf angsleitung • Palls es auf der Empf angslei tung 
nicht ordnungagentafi durchlauft, well ea beiapielswelse 
fehlerhaft oder unvolls tandig ist, bricht sie sofort das 
Senden ab und geht fUr elnen erneuten Versuch in den 
05 Zustand Wq (Pfeil 12) zurUck, 

Nachdem die Station im Zustand Aq oder Bq den ordnungsge- 
maBen Durchlauf ihres Nachrichtenpakets auf der Empfangs- 
leitung beobachtet hat, entfernt sie das gesendete Nach- 
10 rlchtenpaket aus der Reiho der in der Station zur Sendung 
ans tehenden Nachr ichteupake te . 

Hat die Station ein Paket der Prioritat q vollst^ndlg 
gesendetf verblelbt aio im Zustand Aq , wonn oin vroitoros 
15 Paket der Prioritat q und kein Paket einer hoheren Priori- 
tat znm Senden ansteht und vrenn bei deni zuletzt ordnungs- 
gemaG auf der Empf angsleitung empfangenen eigenen Paket 
der Prioritat q das Anf orderungsbit auf "0" gesetzt war. 

20 Steht bei Sende-Ende kein weiterea Paket der Prioritat q 
Oder ein Paket einer hoheren Prioritat zuin Senden an, geht 
die Station In den Zustand Bq tiber (Pfeil l4) , in dem sie 
auf der Empf angsleitung den ordnungsgamaBen Durchlauf des 
Pakets erwartet, dessen Senden sie soeben beendet hat und 

25 das sie aufgrund der Netz-Lauf zeit noch nicht veils tandig 
empfangen haben kann. 

1st das Anf orderungsbit eines eigenen ordnungsgem^A auf 
der Empf angsleitung empfangenen Pakets von einer anderen 
30 Station auf "1" gesetzt worden, geht die Station aus dem 
Zustand Aq bei Sende-Ende und aus dem Zuatand Bq bei 
Empfangs-Ende in den Zustand Sq iiber (Pfeil I7 bzWo Pfeil 
15). 
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eines Verzbgerungspuf f ers VZ-P angeschlosseu , dessen 
Eingang mit dem zweiten Kontakt des Umschalters St verbun- 
den ist. Der mit der Vergleichslogik VGL-L verbundene 
Ausgang des Prozessors ist aufterdem mit dem Cingang eines 
Sendespeichers SP verbunden, desaen Ausgang an dan zweiten 
Kontakt des SchaXters S2 angeachlossen is-t • 

Die durch die Station durchgeschleif t© Empf angsleitung ist 
mit dem Eingang eines Empf angsspeichers EP verbunden ^ 
dessen Ausgang an den Prozeasor angeachlossen iat • 

Ist die Station nicht sendend oder sendewillig, stehen 
also keine Pakete zum Senden an, sind die Schalter SI and 
S2 in der gezeigten Stellung. Andernfalls verglelcht die 
Vergleichslogik V6L-L die Prioritat des zu sendenden 
Nachrichtenpaketa mit der Prioritat der ankommenden Nach- 
richtenpaketo, die urn einige Bitzeiten im Verzogerungspuf - 
fer VZ-P verzogert werden, um ggf . eine Reaktion einzulei- 
ten, 

Wird ein auf der Sendeleitung ankommendes Paket mit p = q 
von der Vergleichslogik VGL-L erkannt , veranlaBt der 
Prozessor die Eingabe einer "1" von dem Verzbgerungspuf fer 
VZ-P in das Anf orderungsf eld des vorbeilauf enden Nach- 
richtenpakets , wobei q die hochste Prioritat der Pakete 
der sendewilligen Station ist. 

Wird auf der Sendeleitung ein p-Paket mit p > q von der 
Vergleichslogik erkannt, legt sie den Schalter SZ urn und 
die Station sendet ihr q-Paket aus dem Sendespeicher SP 
auf die gehendo Sendeleitung. Die weiteren auf der Sende- 
leitung ankommenden Bits des p-Pakets und evtl-. nachfol- 
gender Pakete niedrigerer Prioritat laufen in den Vorzb- 



- 21 - 



3A13ia 

UL 83/155 



unverandert weitergeleite t , da die Station, fur die ein 
' Nachrichtenpaket bestimmt ist - in Richtung der Nachrich- 
tenausbreitung auf der Empf angsleitung gesehen - hinter 
der das Nachrichtenpaket sendenden Station liegen kann- 

05 

Die dem oben erlauterten Protokoll entspr^chenden Ablauf© 
in den Stationen werden von dem Prozesaor gesteuert, der 
hierzu mit der Vergleichslogik und den in FIG, 5 darge- 
stellten Puffern bezUglich der Steuerdaton im Datenaus- 
10 tausch steht* Die hierzu erf orderlichen S teuerleitungen 
warden in FIG. 5 zur Verbesaerung der Ubersichtlichkfeit 
nicht dargestellt. Ihre Verbindungen ergeben sich jedoch 
aus dem oben angegebonen Ablauf plan, 

15 Die oben geachilderten Zustande Iq bis Sq gelten fur jede 
Prioritataatuf Sio werden in dem Prozessor der Stationen 
fUr jede Prioritataatuf e gesondert gespeichert und so 
verarbeitet, daft jeweils die im Prozessor zur Sendung 
anstehenden Nachrichtenpakete hochster Prioritat auch 

20 zuerst in den Sendespeichor Ubertragen und gesendet wer- 
den* 
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